Једнакост растојања
| време | меморија | улаз | излаз |
|---|---|---|---|
| 1 s | 64 Mb | стандардни излаз | стандардни улаз |
Становници једне дугачке улице желе да одреде положај на којем ће бити направљена антена за мобилну телефонију. Пошто желе да локацију одреде на најправеднији могући начин, договорили су се да антену саграде на месту на ком ће збир растојања свих оних који се налазе лево од антене до ње, бити једнак збиру растојања свих оних који се налазе десно од антене до ње. Ако су познате координате свих кућа у улици (можемо замислити да су то координате тачака на једној правој), напиши програм који одређује положај антенте.
Улаз
Са стандардног улаза у првој линији се уноси природан број \(n\) (\(1 \leq n \leq 100\)) који представља број станара, а у наредних \(n\) линија реални бројеви (од \(-1000\) до \(1000\)) који представљају координате станара (\(x\) координате тачака на оси).
Излаз
На стандардни излаз исписати један реалан број који представља тражени положај антене (допуштена је толеранција грешке \(10^{-5}\)).
Пример
Улаз
5 -7.34 15.6 3.67 -22.17 6.2
Излаз
-0.80800
Овај задатак има и другачија решења у делу збирке који следи.
Морате бити улоговани како бисте послали задатак на евалуацију.